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Abstract. A hex sphere is a singular Euclidean sphere with four cones 
points whose cone angles are (integer) multiples of ^ but less than 2n. 
Given a hex sphere M, we consider its Voronoi decomposition centered 
at the two cone points with greatest cone angles. In this paper we use 
elementary Euclidean geometry to describe the Voronoi regions of hex 
spheres and classify the Voronoi graphs of hex spheres (up to graph 
isomorphism). 



1. Introduction 

A surface is singular Euclidean if it is locally modeled on either the Eu- 
clidean plane or a Euclidean cone. In this article we study a special type 
of singular Euclidean spheres that we call hex spheres. These are defined 
as singular Euclidean spheres with four cone points which have cone angles 
that are multiples of ^p but less than 2ir. Singular Euclidean surfaces whose 
cone angles are multiples of ^p are mainly studied because they arise as 
limits at infinity of real projective structures. 

We now give examples of hex spheres. Consider a parallelogram P on the 
Euclidean plane such that two of its interior angles equal 7r/3, while the other 
two equal 2n/3. Such a parallelogram will be called a perfect parallelogram. 
The double D of a perfect parallelogram P is an example of a hex sphere. 
This example gives rise to a 3-parameter family of hex spheres. To see this, 
let 7 be the simple closed geodesic in D that is the double of a segment in P 
that is perpendicular to one of the longest sides of P. Then two parameters 
of the family of hex spheres correspond to the lengths of two adjacent sides 
of P, and the other parameter corresponds to twisting D along 7. 

Let M be a hex sphere. The Gauss-Bonnet Theorem implies that exactly 
two of the cone angles of M are equal to ^p , while the other two are equal to 
^p. We consider the Voronoi decomposition of M centered at the two cone 
points of angle -jp. This decomposes M into two cells, the Voronoi cells, 
which intersect along a graph in M, the Voronoi graph. 

We can now state our main results. 

Theorem 1.1. Let M be a hex sphere, and let T be the Voronoi graph of 
M (with respect to the Voronoi decomposition of M centered at the two cone 
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points of angle ). Then, up to graph isomorphism, T is one of the graphs 
from FigureUl 








Figure 1. Classifying the Voronoi graphs of hex spheres 



Theorem 1.2. Let M be a hex sphere and consider its Voronoi decompo- 
sition centered at the two cone points of angle 4p Then the two Voronoi 
regions of M are isometric. These regions embed isometrically in a Eu- 
clidean cone as convex, geodesic polygons, where the center of the Voronoi 
region corresponds to the vertex of the cone. Further, the hex sphere M can 
be recovered from the disjoint union of the Voronoi regions by identifying 
pairs of edges on their boundaries according to one of 3 possible combina- 
torial patterns (one pattern for each of the possible shapes of the Voronoi 
graphs, see FigureU^. 

We now sketch the proof of the main theorems. It is shown in [BPOlj and 
[CHKOO] that the Voronoi region of a hex sphere centered at a cone point 
embeds isometrically in the tangent cone of the sphere at that point. The 
image of the Voronoi region in the cone is a convex, geodesic polygon that 
is star-shaped with respect to the vertex of the cone. The Gauss-Bonnet 
theorem gives numeric restrictions on the integers p and q, which we define 
as the number of edges on the boundaries of the Voronoi regions. Then we 
do a case-by-case analysis of all possible values of p and q, showing that 
only the most symmetric situation p = q can occur. We also obtain that 
the numbers p and q can only be equal to either 2, 3 or 4. These three 
possibilities give rise to the three possible Voronoi graphs from Figure [TJ 
which gives a classification of Voronoi graphs of hex spheres. This proves 
Theorem ll.il Then we analyze the cases p = q = 2,p = q = 3 and p = q = 4 
separately. In each of these cases, we use elementary Euclidean geometry 
to prove that the Voronoi regions of the hex sphere must be isometric. We 
also find the unique gluing pattern on the boundary of the Voronoi regions 
that allows to recover the singular hex sphere from its Voronoi regions. This 
concludes the sketch of the proof Theorem 11.21 

The author would like to thank his PhD adviser, Professor Daryl Cooper, 
for many helpful discussions. Portions of this work were completed at the 
University of California, Santa Barbara and Grand Valley State University. 
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2. Singular Euclidean Surfaces 

Definition 2.1. ([Tro07i) A closed triangulated surface M is singular Eu- 
clidean if it satisfies the following properties: 

(1) For every 2-simplex T of M there is a simplicial homeomorphism 
of T onto a non-degenerate triangle Jt(T) in the Euclidean plane. 

(2) If T\ and T 2 are two 2-simplices of M with non-empty intersection, 
then there is an isometry g\2 of the Euclidean plane such that fa = 
5i2/t 2 on Ti n T 2 . 

There is a natural way to measure the length of a curve 7 in a singular 
Euclidean surface M. This notion of length of curves coincides with the 
Euclidean length on each triangle of M and it turns M into a path metric 
space. That is, there is a distance function dM on M for which the distance 
between two points in M is the infimum of the lengths of the paths in M 
joining these two points. 

Definition 2.2. Let M be a singular Euclidean surface M and let p be a 
point in M. The cone angle of M at p is either 2ir (if p is not a vertex of M) 
or the sum of the angles of all triangles in M that are incident to p (if p is a 
vertex of M). If 6 is the cone angle of M at p, then the number k = 2tt — 9 
is the (concentrated) curvature of M at p. 

The next definition generalizes the concept of tangent plane (sec [BBI01 1). 

Definition 2.3. ( [CHKOO] ) Given a singular Euclidean surface M and a 
point p in M, the tangent cone T p M of M at p is the union of the Euclidean 
tangent cones to all the 2-simplices containing p. The cone T p M is isometric 
to a Euclidean cone of angle equal to the cone angle of M at p. The vertex 
of the cone T p M will be denoted by v p . 

A point p in a singular Euclidean surface M is called regular if its cone 
angle equals 27r. Otherwise it is called a singular point or a cone point. The 
singular locus S is the set of all singular points in M. 

3. Two Theorems from Differential Geometry 

A geodesic in a singular Euclidean surface M is a path in M that is locally 
length-minimizing. A shortest geodesic 7 is a path in M that is globally 
length minimizing (i.e, the distance between the endpoints of 7 is equal to 
the length of 7). The geodesies in this article will always be parametrized 
by arc-length. 

The following two statements are the classical theorems of Hopf-Rinow 
and Gauss-Bonnet adapted to our context. 

Theorem 3.1. ^[HTOSJJ Let M be a complete, connected singular Euclidean 
surface. Then every pair of points in M can be joined by a shortest geodesic 
in M. 
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Theorem 3.2. ^[CHKOO J Let M be a singular Euclidean surface, and let 
F be a compact region of M . Assume that the interior of F contains n 
cone points with cone angles Q\, 82, ■ 8 n , and that the boundary of F is a 
geodesic polygon with corner angles a%, 0.2, ■■■ctk- Then 

n k 

i=i 3=1 
where x(-P) is the Euler characteristic of F. 

4. Hex Spheres 

Definition 4.1. A hex sphere is an oriented singular Euclidean sphere with 
4 cone points whose cone angles are integer multiples of ^ but less than 2tt. 

Examples of hex spheres are given in the introduction of this paper, 
o Why cone angles that are multiples of Singular Euclidean surfaces 
with these cone angles arise naturally as limits at infinity of real projective 
structures. Real projective structures have been studied extensively by many 
authors, including |Gol90j . |CG93j . |Lof07j . |Lab07j and |Hit92j . 
o Why 4 cone points? The following lemma shows that there is only one 
singular Euclidean sphere with 3 cone points whose cone angles satisfy the 
numeric restrictions we are interested in. This suggests studying the next 
simplest case (when the singular sphere has 4 cone points). 

Lemma 4.2. Let M be a singular Euclidean sphere with k singular points 
and assume that the cone angle of M at every singular point is an integer 
multiple of Then k > 3, and if k = 3 then M is the double of an 
Euclidean equilateral triangle. 

The proof of Lemma 14.21 follows from Theorem 13.21 and Proposition 4.4 
from [CHKOOj. Theorem 13.21 also gives the following: 

Lemma 4.3. Exactly two of the cone angles of a hex sphere equal ^ while 
the other two equal 3jp 

From now on, we will use the following notation: 
o M will be a hex sphere. 

o a and b will denote the two cone points in M of angle 4^. 
o Equidist(a, b) will be the set of all points in M which are equidistant 
from a and b. 

o c and d will denote the two cone points in M of angle 
o S = {a, b, c, d} will denote the singular locus of M. 

Theorem 4.4. (The holonomy argument) With the previous notation, dj^jifli d) = 
dAi(b,c) and dM{a,c) = dM(b,d). 

Proof. We prove only that dM(a,d) = djvf(6, c). Choose a base triangle To 
in the triangulation of M, a base point xq G T \ E and an isometry / from 
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To to the Euclidean plane E 2 . Consider the developing map dev. M — > E 2 
associated to the pair (T ,f ), and let hoi: G = ni(M \T,,xq) — > Isom{E?) 
be the corresponding holonomy homomorphism (sec [Tro07j). For each sin- 
gular point s, let a s be a loop in M\S based at xq which links only the 
cone point s, so that the homotopy classes of the loops a a , at,, a c and ay 
generate the group G = m(M \ E, xq). 

Since M is a sphere, then hol([a a ■ a c ]) = hol([ab ■ ad}), where [a] and • 
denote the homotopy class of the path a and concatenation of paths (respec- 
tively). Also, hol([a a ]), hoi ([«(,]), hol([a c ]) and hol([ad]) are rotations on the 
Euclidean plane E 2 , the first two of angle 4^ and the last two of angle For 
each singular point p, let F p be the fixed point of the rotation hol{[a v ]). Us- 
ing Euclidean geometry, the reader can check that the isometry hol([a a -a c ]) 
is a translation on E 2 with translational length r = \/3 d^p. (F a , F c ), where r/ 
denotes the distance on E 2 . Since dM(a,c) = d^(F a , F c ) then the transla- 
tional length of hol([a a -a c ]) equals ^/2>dM{cL,c). Similarly, the translational 
length of hol([ab-ad\) equals V3dM(b,d). Thus, hol([a a -a c ]) = hol([ab -ad]) 
implies that duia, c) = dM(b, d). □ 



5. The Voronoi Regions of M and the Voronoi Graph V 

Definition 5.1. The (open) Voronoi region Vor{a) centered at a is the set 
of points in M consisting of: 

o the cone point a, and 

o all non-singular points x in M such that 

(1) dM(a,x) < d]\,i(b,x) and 

(2) there exists a unique shortest geodesic from x to a. 

The (open) Voronoi region Vor(b) centered at b is defined by swapping 
the roles of a and b in Definition 15.11 

Proposition 5.2. The Voronoi regions Vor(a) and Vor(b) are locally poly- 
hedral and all of their corner angles are less than or equal to ir. 

We omit the proofs of Proposition 15.21 and Lemma 15.31 below, as they use 
the same ideas from the proof of Proposition 3.14 in [CHKOO]. 

The complement of the Voronoi regions Vor(a) and Vor(b) in M is called 
the cut locus Cut(M) of M. 

Lemma 5.3. The singular locus Cut(M) is a graph embedded in M such 
that: 

o its edges are geodesies in M; 

o its vertex set contains S n Cut(M); 

o the degree of a vertex v of Cut(M) is equal to the (finite) number of 
shortest geodesies in M from v to the set {a, b}. 

Each Voronoi region of M embeds in a certain tangent cone to M. 
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Proposition 5.4. (]BP01J, [CHKOOjj Letp be either a orb and consider the 
map f p : Vor(p) -> T P M defined by f p (x) = [t£(0), x)] for x £ Vor(p) ; 
where 7^ is i/ie unique shortest geodesic in M from p to x. Then the map f p 
is an isometric embedding and its image is the interior of a convex geodesic 
polygon in T p M that is star-shaped with respect to the vertex v p of T p M . 

We will use the following notation: 

o A will be the closure of f a (Vor(a)) in T a M. 
o B will be the closure of /&(Vor(6)) in T^M. 
o U denotes the disjoint union of sets. 

o d(-) and int(-) denote the boundary and the interior of • in the ap- 
propriate tangent cone. 
By Lemma 15.31 and Proposition 15.41 the hex sphere M can be recovered 
from A and B by identifying the edges of dA and dB in pairs (an edge of 
dA can be identified to another edge in dA). Therefore, there is a surjective 
quotient map ir: AuB — > M, which is injective in int(^4) Uint(-B). By abuse 
of notation, the disks A and B will also be called Voronoi cells. 

Definition 5.5. The Voronoi graph T of a hex sphere M is defined by 

T = ir(dAudB). 

It is easy to see that the graph T is connected, that it contains the set 
Equidist(a, b), and that the cone points c and d are vertices of T. 
The proof of the next proposition follows from the definitions. 

Proposition 5.6. If x G ir(dA), then dM(a,x) < dju(6, x). Further, the set 
Equidist(a,b) contains ir(dA) nir(dB). 

Lemma 15.31 and Theorem 13.11 immediately imply the following lemma. 

Lemma 5.7. Let v be a vertex of the graph T. If the degree of v in V is 
equal to 1, then v is not a point in Equidist(a,b). 

Let v £ M be a vertex of T. By the proof of Proposition 3.14 in [CHKOOJ, 
there is a neighborhood of v in M that is obtained by gluing some corners 
Ci) Cii ■ ■ ■ ,Ck oi AlAB along edges, where k is the degree of the vertex v of 
the graph T. Let 61,82, - ■ ■ ,0k be the angles at the corners C%, C2, ■ ■ ■ ,Ck 
(respectively). Since the polygons A and B are convex, then B% < vr for 
each i, and thus we obtain that the cone angle of v = Y2i=i @i < ^ 7r - m 
particular, if v is a non-singular point in M, then the cone angle at v is 
equal to 2ir , and so we obtain that k > 3. This shows the following: 

Observation 5.8. If v S M is a vertex of the graph T of degree < 2, then 
v is a cone point of angle In particular, the graph T contains at most 
two vertices of degree < 2. 

For the rest of this article we will use the following notation: 
o n > 2 will be the number of vertices of the graph T; 
o p, q will be the number of edges on dA, dB (respectively). 
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Using Theorem 13 . 2 1 and elementary combinatorics we obtain the following 
proposition. 

Proposition 5.9. The numbers p, q and n satisfy the following: 
o p > 2, q > 2 and p + q is even; 
o n = equals the number of edges of the graph V; 
o P + q < 8. 

We now prove that there is only one cycle in the graph T. 

Theorem 5.10. The graph T contains a unique cycle. 

Proof. By Proposition 15.91 the number of vertices of the connected graph V 
equals the number of its edges. Therefore, T is not a tree and so it must 
contain a cycle. To prove that this cycle is unique, we apply Alexander's 
Duality to the graph T, which is embedded in the sphere (see [Hat02| for 
a statement of Alexander's Duality). If H stands for the reduced homol- 
ogy or cohomology with integer coefficients, then we obtain that Hi(T) = 
H°(S 2 \r) = Hom(H (S 2 \ V), Z). Since S 2 \T has two connected compo- 
nents (the open Voronoi cells), then Hq(S 2 \T) = Z, which implies that 
Hi(T) = Z. This means that V has a unique cycle. □ 

Notation 5.11. By relabeling the polygons A and B if necessary, we may 
(and will) suppose that p < q. 

6. Analyzing the Possible Values of p and q 

Proposition 15.91 and Notation 15.111 imply the following: 

Observation 6.1. The only possible values for p are 2, 3 and 4 

If p is either a or 6, then, by abuse of notation, the vertex v p of the cone 
T p M will also be denoted by p. 

We now do a case-by-case analysis of all possible values for p and q. 

6.1. The Case p = 2. By Proposition 15.91 and Notation I5.11J, the only 
possible values for q in this case are 2, 4 and 6. We will show that the case 
q = 2 is the only one that can occur. 

Lemma 6.2. Suppose that p = 2 and q = 2. Then the graph T is a cycle 
on 2 vertices. Moreover, the disks A and B are isometric, and each of them 
satisfies the following: 

(1) its interior contains the vertex of the cone T a M; 

(2) its boundary consists of two geodesies in T a M ; 

(3) each of its two corner angles equals ir/3. 

Further, the hex sphere M is the double of A and it can be recovered from the 
(planar) isometric polygons Pa and Pb from Figure [D by identifying pairs 
of edges on their boundaries as shown in Figure [H 
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Figure 2 . Recovering M from Pa and Pb when p = q = 2 

Proof. Since p = 2 and q = 2, then both A and B are bigons. Let (f and c' 
be the two vertices of A with corner angles 9 and = 2tt/3 — 9, respectively 
(see Figure [3]). Let c" and d" be the vertices of B with 7r(c') = vr(c") = c 
and 7r(d') = Tr(d") = d. Then the corner angles of B at d" and c" equal 
2ir/3 — 9 = cj) and 2n/3 — 4> = 9, respectively (see Figure [3]). 

Consider the quotient map tt : AuB — > M that identifies the edges dAUdB 
in pairs to obtain M. Since the graph T is connected, then there is an edge 
on dA that gets identified to an edge on dB. Let x be the common length 
of these two edges. The remaining two edges on dA U dB get identified 
between themselves. Let y be the common length of these two edges. Since 
the map tt is 1-1 on int(A) U int(i?) and n(dA) = 7r(dB), then standard 
topological arguments show that the restriction of the map tt to either A or 
B is a topological embedding. The hex sphere M can be recovered from A 
and B by identifying their boundaries according to the gluing pattern from 
Figure O 




Figure 3. Recovering M from A and B 

The graph F has 2 vertices and 2 edges by Proposition 15.91 Since tt 
restricted to A is an embedding, then tt{8A) is a cycle graph on 2 vertices. 
Thus Tr{dA) is a subgraph of V that has 2 vertices and 2 edges and therefore 
it coincides with T. 

Since ir(dA) = Tr(dB), then the graph Tr(dA) = Tr(dA) n Tr(dB), and 
hence Proposition 15.61 implies that tt(8A) C Equidist(a,b). In particular, 
c,d £ Equidist(a,b). Combining this with Theorem 14.41 we obtain that 
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d,M(a,d) = dM(b,c) = dM(a,c) = dM(b,d), which implies that A satisfy 
(1) — (3) from the statement of the lemma. 

Since the vertex a of the cone T a M lies in the interior of A C T a M, 
then there is a unique shortest geodesic in A from a to d'. Cutting A along 
this geodesic we get a planar polygon Pa- Similarly, cutting B along the 
unique shortest geodesic in B from b to d" , we get a planar polygon Pp. The 
polygons Pa and Pb are isometric because c?m(o, d) = dM(b, c) = du («> c) = 
djvf(6, d), dp A (c! = dp B (c" ,d'{) and dp A (c',d' 2 ) = dp B (c" , d'^). Therefore, 
the disks A and -B are also isometric. 

The last assertion of the statement of the lemma follows from Figure [3j 
which shows how to recover M from A and B by identifying pair of edges 
on their boundaries. □ 



We now show that the subcase p = 2 and q = 4 is impossible. 

Lemma 6.3. The case p = 2 and q = 4 can not occur. 

Proof. By Theorem 15. 101 r is a graph embedded on the sphere that contains 
exactly one cycle. Also, by Proposition 15.91 the number of vertices of the 
graph T equals the number of edges of T, which equals = = 3. 

Since the graph Y is connected, then there is an edge a\ of dA that gets 
identified to an edge b\ of dB. Let 02 be the other edge of dA, which gets 
identified to an edge 62 of dB (other than b\). Let 63 and 64 be the other 
two edges of dB, which get identified between themselves. 

Consider the space X obtained from A U B by identifying a\ with b\. We 
have 3 cases, depending on the location of the edge 62 on dB. These cases 
correspond to the 3 diagrams on the right of Figured! We will show that in 
each of these cases we get a contradiction, and thus the case p = 2, q = 4 is 
impossible. 

• Case I: The edge 62 is located as in the top right diagram of Figure [7} 
We can assume that 63 and 64 have the orientations indicated in Figure [5a] 
Therefore, V has 3 vertices, which have degrees 1, 2 and 3. By Observation 
15.81 exactly one of c and d, say c, is the vertex of degree 1 and the other, d, 
is the vertex of degree 2 (see Figure l5bl) . 

Since d £ ir(dA)C\Ti(dB) C Equidist(a,b), then Theorem 14.41 implies that 
c £ Equidist(a,b). This contradicts Lemma 15.71 

• Case II: The edge 62 is located as in the middle right diagram of Figure 
2} Since M is an orientable surface M, then we can assume that the orien- 
tations of the edges 02, 62, ^3 and 64 are those from Figure l6al In particular, 
M is homeomorphic to a torus, which contradicts that M is a hex sphere. 

• Case III: The edge 62 is located as in the bottom right diagram of 
Figure [TJ The identification pattern in this case is the one from Figure I6bl 
In particular, the graph V in this case is the same as that of Case I (see 
Figure IFbl) . But we showed in Case I that this graph cannot occur, and so 
this case is impossible too. □ 
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64 c 

(A) (B) 

Figure 5. Gluing pattern on dX and the graph T in Case I 

Using the ideas from the proof of Lemma 16.31 it is easy to show that the 
case p = 2 and q = 6 is also impossible. 

6.2. The Remaining Cases: p = 3 and p = 4. Arguing as we did for the 

case p = 2, the reader can easily prove the two lemmas below. 

Lemma 6.4. If p = 3, then q = 3. Also, if p = 3, then the disks A and B 
are isometric, and each of them satisfies the following: 

(1) its interior contains the vertex of the cone T a M ; 

(2) its boundary consists of three geodesies in T a M; 
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b A b 2 
(A) Case II (B) Case III 



Figure 6. Gluing patterns on dX in Cases II and III 

(3) one of its three corner angles equals 2ir/3. 

Moreover, the hex sphere M can be recovered from the (planar) isometric 
polygons from Figure [7] by identifying pairs of edges on their boundaries as 
shown in Figure^ This figure also shows the only possible Voronoi graph V 
when p = q = 3. 




Figure 7. Recovering M from Pa and Pb when p = q = 3 

Lemma 6.5. If p = 4, then q = 4. Also, if p = A, then the disks A and B 
are isometric, and each of them satisfies the following: 

(1) its interior contains the vertex of the cone T a M ; 

(2) its boundary consists of four geodesies in T a M; 

(3) one of its four corner angles equals 2n/3. 

Moreover, the hex sphere M can be recovered from the (planar) isometric 
polygons shown in Figured by identifying pairs of edges on their boundaries 
as shown in Figured This figure also shows the only possible Voronoi graph 
r when p = q = 4. 

7. Proving the Main Theorems 
We now prove the main theorems of this paper. 
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Figure 8. Recovering M from Pa and Pb when p = q = 4 

Theorem 7.1. Let M be a hex sphere, and let T be the Voronoi graph of 
M . Then, up to graph isomorphism, V is one of the graphs from Figured 




Figure 9. Classifying the Voronoi graphs of hex spheres 

Proof. Let p be the number of edges of the Voronoi region A. By Observation 
16.11 the only possible values for p are 2, 3 and 4. If p = 2, then q = 2, and 
so Lemma 16.21 implies that the T is the graph on the left of Figure If 
p = 3, then Lemma 16.41 implies that T is the graph on the middle of Figure 
O Finally, if p = 4, then Lemma [6 . 5 1 implies that V is the graph on the right 
of Figure El □ 

Theorem 7.2. Let M be a hex sphere, and let A and B its two Voronoi 
regions. Then 

(1) A and B are isometric. 

(2) Each of A and B embeds isometrically in a Euclidean cone as a 
convex geodesic polygon, with the center of the Voronoi region cor- 
responding to the vertex of the cone. 

(3) The hex sphere M can be recovered from the disjoint union of A and 
B by identifying pairs of edges on their boundaries according to one 
of 3 possible combinatorial patterns. 

Proof. (1) and (2) follow from Lemmas 16.21 16.41 16.51 and Proposition 15.41 
respectively. If p = 2, then Lemma 16.21 implies that M can be recovered 



CLASSIFYING VORONOI GRAPHS OF HEX SPHERES 



13 



from the planar polygons from Figure [2] by identifying pairs of edges on 
their boundaries as shown in Figure Each Voronoi region is obtained 
from one of these planar polygons by identifying the two sides that are 
incident to the only vertex of angle 4ir/3. Therefore, M can be recovered 
from its Voronoi regions by identifying pairs of edges on their boundaries. 
This same conclusion is also true for p = 3 and p = 4 (by Lemmas 16.41 and 
ES]). □ 



8. Concluding Remarks 

A hex sphere is a singular Euclidean sphere with 4 cones whose cone 
angles are (integer) multiples of ^ but less than 2tt. Given a hex sphere M, 
we considered its Voronoi decomposition centered at the two cone points 
with greatest cone angles. In this paper we used elementary Euclidean 
geometry to describe geometrically the Voronoi regions of hex spheres. In 
particular, we showed that the two Voronoi regions of a hex sphere are 
always isometric. We also classified the Voronoi graphs of hex spheres. 
Finally, we gave all possible ways to reconstruct hex spheres from suitable 
polygons in the Euclidean plane. However, to prove all these things, we did 
a long and inelegant case-by-case analysis of all possible numbers of edges 
on the boundaries of the Voronoi cells. This makes one wonder about the 
existence of more direct and elegant proofs of these results. Perhaps one 
way to shorten the proofs of these results is using Riemannian metrics to 
approximate hex metrics (this was suggested by Daryl Cooper). 
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